ZEROS OF ORTHOGONAL POLYNOMIALS 
"CS ■ ON THE REAL LINE 

o ■ 
o 

(SI ■ SERGEY A. DENISOVi AND BARRY SIMON^ ^ 

^ , Abstract. Let Pn{x) be the orthonormal polynomials associated 

to a measure dfj. of compact support in R. U E ^ supp(d/i), we 
\l , show there is a (5 > so that for all n, either p„ or Pn+i has no 

■ zeros in {E — 5,E + 6). U E is an isolated point of supp(/i), we 

show there is a J so that for all n, either p„ or Pn+i has at most 
' one zero in {E — 6, E + S). We provide an example where the zeros 

, of pn are dense in a gap of supp((i/Lt). 

■S 



> 
0^ 



Pn{x)Pm{x) djj,{x) = 6nm (1-2) 

There are a^i > 0, 6^ G M for n > 1 so that 



1. Introduction 

Let dfi be a measure on M whose support is not a finite number of 
points and with dix{x) < oo for all tt, = 0, 1, 2, . . . . The orthonor- 

. mal polynomials Pn{x; dfi) or Pn{x) are determined uniquely by 

m 

0\ ' p„(a;) = 7„x'^ + lower order 7n > (1.1) 

o ■ 

O 

C ■ XPn{x) = an+lPn+l{x) + bn+lPn{x) + ^nPn (-^ ) (1-3) 

\ (many works use a„_i, hn-i where we use a„, 6„). 

^ I In this paper, we will be interested in the zeros of pn{x;dfi). The 

■ following results are classical (see, e.g., Freud's book [Q]): 

(1) The zeros of p„(x) are real and simple. 

(2) If (a, &) n supp((i/i) = 0, then if a = —oo or b = +oo, Pn has no 
zeros in (a, b) and, in any event, (a, b) has at most one zero of 
Pn{x). 

(3) In the determinate case, if xq G supp{dfi) and 6 > 0, for all large 
n, Pn{x) has a zero in (xq — 6,Xo + 6). 
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Define 

Nn{xo, 5) = # of zeros of Pn{x) in (xq — 6,xo + 6) 

Then (l)-(3) immediately imply: 

(i) If Xq is a non-isolated point of supp((i/x), then for any 6 > 0, 
lim„^oo Nn{xo,S) = oo. 

(ii) If Xq is an isolated point of supp((i/i) and 6 = dist(xo, supp((i/i)\{xo}), 
then Nn{xQ, 6) is never more than 2, and for all 5 > and n large, 

Nn{Xo,S) > 1. 

(iii) If Xq ^ supp((i/i) and 6 = dist(xo, supp((i/i)), then Nn{xo,6) is 
never more than 1. 

(i) is fairly complete, but (ii), (iii) leave open how often there is one 
vs. two points in case (ii) and zero vs. one in case (iii). One might 
guess that a zero near xq ^ supp((i/i) and two zeros near an isolated xo 
in supp((i/i) are not too common occurrences. 

Example. If dfi is even about x = 0, then p„(— x) = (— l)"p„(x). 
Thus, if n is odd, p„(0) =0. So if ^ supp((i/i), we still have A^„(0, 6) = 
1 for all small 6 and n odd. If zero is an isolated point of dfi, pn for n 
even has a zero at Xn near 0, but not equal to (since zeros are simple), 
so also at — x„, that is, Nn{0,6) = 2 for 6 small and n even. So "not 
too common" can be as often as 50% of the time. Our goal here is to 
show this 50% is a maximal value. 

It is surprising that there do not seem to be any results on these 
issues until a recent paper of Ambroladze who proved 

Theorem (Ambroladze [|ll). //supp((i/i) is bounded andxo ^ supp((i/x), 
then for some 6 > 0, liminf„_+oo Nn{xo, 6) = 0. 

Thus we can use A^„(xo,5) to distinguish when xq G supp((i/i). Our 
goal in this paper is to prove 

Theorem 1. Let d = dist(xo, supp((i/i)) > 0. Let 5„ = d'^/{d + 
-\/2a„+i) {where an is the recursion coefficient given by (|1.3|) ). Then ei- 
ther pn orpn+i {or both) has no zeros in (xq — 5n, Xo+5n)- In particular, 
ifa-Qo = sup„a„ < oo and doo = d'^ /{d+\/2aoo) , then (xq-^oo, xq + ^oo) 
does not have zeros of pj for two successive values of j . 

Theorem 2. Let xq be an isolated point ofsupp{dfi). Then there exists 
a do > 0, so that if Sn = dl/{do + -\/2a„+i), then at least one of pn 
and Pn+i has no zeros or one zero in (xq — Sn,Xo + 5n). In particular, 
if o-oo = sup„a„ < oo and S^o = dl/{do + ^/2aoo), then for all large n, 
either Nn{xo,6oo) = 1 or iV„+i(xo, 5oo) = 1- 
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We will prove Theorem 1 in Section 2 and Theorem 2 in Section 3. 
In Section 4, we present an example of a set of polynomials whose zeros 
are dense in a gap of the spectrum. 

It is a pleasure to thank Leonid Golinskii and Paul Nevai for useful 
correspondence. 



2. Points Outside the Support of djj, 



We arrived at the following lemma by trying to abstract the essence 
of Ambroladze's argument it holds for orthogonal polynomials on 
the complex plane. Let dfi be a measure on C with finite moments 
and infinite support, and let Pn{z', dfi) be the orthonormal polynomials. 
Define the reproducing kernel 



Kniz,w) 



j=0 



SO in L^(C, dfi), for any polynomial tt of degree n or less, 



(2.1) 



(2.2) 



Lemma 2.1. Suppose zq G C, Pj{w) = for some j < n + 1. Then 

bi(^o)l 



\zo — w\ > 



—pr dist(w, supp((i/i)) 



K4zo,zoy/' 

Proof. Let q{z) = pj{z)/{z — w), which has deg(g) < n. Thus, by 
{K{ ■ ,zo),q{- )) = g(-2o) so, by the Schwarz inequality, 

bi(^o)| 



(2.3) 



\Zo - w\ 



<h\\ \\Ki-,z,)\\ 



By (|2.2|), ||fr(-,zo)|| = -ft'(^o, ^o)"^^^ and clearly, ||g|| < dist(t/;, supp((i/i)) - 
dist(w, supp((i/i))"^ This yields ( P^) . □ 

The following only holds in the real case: 

Lemma 2.2. For any x G M and n, 

i\:„(x,x)dist(x,supp(rf/i))^ < al^-^[pl^^{x) + pI{x)] (2.4) 
Proof. The Christoffel-Darboux formula says 

' Pn+l{x)pn{y) - Pn+l{y)Pn{x) 



x-y 



so since {pj,Pk) = ^ 



II 



'jkj 



I [Pn+l{x) +Pn{x)] 



(2.5) 
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Clearly, 

Wix- ■)K^ix, Of > dist(a;,supp(d/i))2||ir„(a;, Of (2-6) 
and, as above, ■ )f = Kn{x,x), which yields (^^ ). □ 

Remark. An alternate way of seeing (|2.5|) is to let ip be the trial 
vector (^0(3;), • • • ,Pn{x), 0, 0, ... ) and note that in terms of the standard 
Jacobi matrix ((J — x)ip)j = unless j = n,n + 1, in which case the 
values are —an+iPn+i{x) and an+iPn{x) . ( p.6|) is then just ||(J — > 
dist(x, supp((i/x))||'?/'||. 

Proof of Theorem 1. By ( |2.4|) , we have that 

-f^n(a;o,a;o)dist(a;o,supp((i/i))^ < 2al^^pl^^{xo) (2.7) 

and / or 

Kn{xo, xo)dist(xo, supp((i/i))^ < 2al^^pl{xo) (2.8) 

Suppose ( PT7| ) holds. Then, by if w is a zero of p„,+i(x) and if 

d = dist(xo, supp((i/x)), 

I^Q— w| > (i dist(w, supp((i/i)) 

v2 Ctn+l 

> —= d{d — \w — xo\) 

V2 On+l 

which leads directly to |xo — w\ > d'^/(d+ a„_|_i V2). D 

Remark. There is also a Christoffel-Darboux result for polynomials 
on the unit circle dD = {z \ |z| = 1} in C. This leads to the following: 
If dfi is a measure on dD and zq G dD has d = dist(zo, supp((i/i)) > 0, 
then the circle of radius d"^/ (2 + d) has no zeros of the orthogonal 
polynomials. L. Golinskii has pointed out that the theorem of Fejer 
that the zeros lie in the convex hull of supp((i/i) implies there are no 
zeros in the circle of radius d'^/2 — which is a stronger result, so we do 
not provide the details. 



3. Isolated Points of the Support of djj. 

To prove Theorem 2, we will make use of the second kind polynomials 
P, ^ associated to dfi and {p„}. This is a second family of polynomials, 
Qn defined by recursion coefficients, a„, 6„ with 

dn = On+l bn = &n+l (3-1) 

They have the following two critical properties: 
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Proposition 3.1. (i) The zeros of pn+i OLnd qn interlace. In partic- 
ular, between any two zeros of Pn+i is a zero of qn- 
(ii) // Xq is an isolated point of dfi and du is a suitable measure with 
respect to which the q's are orthogonal, then Xq ^ supp(c/z/). 

These are well known, (i) follows from the fact that the zeros of Pn+i 
are eigenvalues of the matrix 

J-^^^^ = bi6ij + ai6ii+i + aj__i5ii_i I <i,j <n + l 

and the zeros of g„ are the eigenvalues of 

Jlf = bi6ij + di6ii+i + di_i6ii-i I <i,j <n 

which is the matrix J-^~^^^ with the top row and left column removed, 
(ii) follows because of the relation that u obeys for all z G C\M 0: 



dv{x) 



X — z 



bi — z — 



dfi{x) 



X — z 



(3.2) 



(if the moment problem is indeterminate, this is one possible u). Iso- 
lated points of dfi are poles of / dfi{x)/{x — z) so J du{x)/{x — z) is 
regular there. 

Proof of Theorem 2. Let d^ = dist(a;o, supp((iz/)) > by (ii) of Propo- 
sition |3.1| . By Theorem 1 and ( p.l| ), either or g„ has no zeros in 
{xo — Sn, xo + 6n)- By the intertwining result (Proposition p?l|(i)), either 
Pn or Pn+i cannot have two zeros in this interval. □ 

Remark. If G supp{dfi) is such that \xo — b\ = dist(xo, supp((i/i)) 
and / dfi{y)/\y — b\ = oo, then du has an isolated point in between xo 
and b, and so do < dist(a;o, supp((i/i)). 



4. An Example of Dense Zeros in the Gap 

Nevai raised the issue of whether as n varies, the single possible zero 
of Pn in a gap (a, 6) of supp((i/i) can yield all of (a, &) as limit points, 
or if the situation of a single (or finite number of) limit point as in the 
example in Section |l| is the only possibility. In this section, we describe 
an exphcit bounded Jacobi matrix so that supp((iyu) = [—5, —1] U [1, 5] 
but the set {x G (—1, 1) | Pn{x) = for some n} is dense in [—1, 1]. 

Let be the sequence 



= -1 i -i -i i i ^ 

2' ' 2' 4' 2' 4' '4'2'4' 8' 
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which goes through all dyadic rationals in (—1,1) with denominator 
2^ successively for k = 1,2,3,... with each "covered" muhiple 
times. Let L be the Jacobi matrix with 

a2n-i=3, a2n = 1, n=l,2,... (4.1) 

bk = Pn if < A; < 2(n + 1)^ (4.2) 

&i =/3i 

We claim that 

(1) supp((i/i) = [-5, -1] U [1, 5] 

(2) There is an x„ with |x„ — /3„| < 2 3^^" so that 

P2(n+l)2-l(x„) =0 (4.3) 

This provides the claimed example. 

Remarks. 1. By adjusting ai and 02 (but keeping a2n+i = o-i] o,2n = 
02), we can replace [—5, —1] U [1, 5] by [—3 — e, —1] U [1, 3 + e], but our 
method seems to require bands larger than the size of the gap. 

2. One can replace ([4.2|) by bk = Pn for in ^ k < in+i so long as 

in+l -in—'OO. 

3. We believe that the measure associated to L is purely singular. It 
is perhaps true that the phenomenon of zeros dense in a gap requires 
purely singular spectral measure. 

To prove the claims, we let Lq be the Jacobi matrix with a's given 
by ( [4.1| ) but bn = 0, and Loo the period two, doubly infinite matrix 
on Z which equals Lq when restricted to By the general theory 
of periodic Schrodinger operators 0], the spectrum of L^o is the two 
bands where |A(x)| < 2 where A is the discriminant, that is, the trace 
of the two-step transfer matrix. If ai, 02 are the two values of a (so 
Oi = 3, a2 = 1 in our example), a simple calculation shows that 

A{x) = ^{x'~{al + al)) 
aia2 

so A(x) = ±2 occurs at x = ±|ai ± 02]. Thus 

spec(Loo) = [-4,-2] U [2,4] (4.4) 

The orthonormal polynomials pn^ for Lq at x = obey the recursion 
relation 

p£V2(0) = -3pS(0) 

so we have 

p£Vi = pS(0) = (-3)- (4.5) 
By the general theory of restricting periodic operators to the half- 
line, spec(Lo) is spec(Loo) plus a possible single eigenvalue in the gap 
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(—2,2). Since there is a symmetry, the only possible eigenvalue is at 
a; = 0, but ( [4 .51 ) says that is not an eigenvalue since '^JLo\Pji^)\'^ — 
oo. Thus spec(Lo) = [—4, —2] U [2, 4] also. L — Lq is a diagonal matrix, 
so it is easy to see ||L— Lo|| = supj|/9j| = 1. Thus spec(L) C Ua;g[_i,i]a;+ 
spec(Lo) = [—5, —1] U [1, 5]. On the other hand, since the 6's are equal 
to f3j on arbitrary long runs, a Weyl vector argument shows that 

spec(L) D UjPj + spec(Lo) = [-5, -1] U [1, 5] 

so claim 1 is proven. 

Let Ln-F be the nxn matrix obtained by taking the first n rows and 
columns of L. Then the zeros of Pn{x) are precisely the eigenvalues of 
Ln-p (see 1^, Proposition 5.6]). Let ipj be the j component vector with 

{P!f\0), Pr(0), . . . , Pj!^i(0)). Then if j is odd so ^(0) = 0, and we 
have Lo-j^Ffj = 0. Thus, if j = 2{n + 1)^ — 1, 

[{Lj.p - l3n)V3\k = {h - Pn)'fj,k (4.6) 

If 2?T,^ < k < 2{n + 1)^ — 1, the right-hand side is zero and its absolute 
value is always less than 2|(y9j_fc|. Thus 

< 4 3"^" 

by a simple estimate. Thus Lj.p has an eigenvalue within 2 3~^"' of 
proving claim 2. 

This completes the example. 



References 

[1] A. Ambroladze, On exceptional sets of asymptotic relations for general or- 
thogonal polynomials^ J. Approx. Theory 82 (1995), 257-273. 

[2] L. Fejer, Uher die Lage der Nullstellen von Polynomen, die aus Minimum- 
forderungen gewisser Art entspringen, Math. Ann. 85 (1922), 41-48. 

[3] G. Freud, Orthogonal Polynomials, Pergamon Press, Oxford-New York, 1971. 

[4] M. Reed and B. Simon, Methods of Modern Mathematical Physics, IV: Anal- 
ysis of Operators, Academic Press, New York, 1978. 

[5] B. Simon, The classical moment problem as a self-adjoint finite difference 
operator, Adv. in Math. 137 (1998), 82-203. 



